﻿// 4930. 队列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*
https://www.acwing.com/problem/content/4933/

有 N个人，编号 1∼N。

第 i个人的身高为 hi。

所有人的身高各不相同。

现在，请你将他们排成一队。

第 i个人要求，队列排好后，需满足以下两个条件至少一个：

位于其前面且比他高的人恰好有 ki个。
位于其后面且比他高的人恰好有 ki个。
输出满足条件的队列。

输入格式
第一行包含整数 T，表示共有 T组测试数据。

每组数据第一行包含整数 N。

接下来 N行，每行包含两个整数 hi,ki。

输出格式
每组数据输出一行结果，格式为 Case #X: S，其中 X 为组别编号（从 1 开始），S为输出答案。
 如果存在满足条件的队列，则按从前到后的顺序依次输出队列中每个人的身高。 如果答案不唯一，输出字典序最小的答案。如果无解，则输出 impossible。

数据范围
1≤T≤1000
,
1≤N≤105
,
1≤hi≤109
,
0≤ki≤N−1
,
一个测试点内所有 N 的相加之和不超过 106。

输入样例：
3
3
10 1
20 1
30 0
3
10 0
20 1
30 0
3
10 0
20 0
30 1
输出样例：
Case #1: 20 10 30
Case #2: 10 20 30
Case #3: impossible
*/



int main()
{


	return 0;
}

 